Spherical and Clockwise Spherical Graphs

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Conical and spherical graphs

We introduce and study the notions of conical and spherical graphs. We show that these mutually exclusive properties, which have a geometric interpretation, provide links between apparently unrelated classical concepts such as dominating sets, independent dominating sets, edge covers, and the homotopy type of an associated simplicial complex. In particular, we solve the problem of characterizin...

متن کامل

The structure of spherical graphs

Spherical graphs are graphs in which every interval is antipodal, and represent an interesting generalization of hypercubes (a graph G is a hypercube if and only if G is spherical and bipartite). Besides hypercubes, there are many interesting examples of spherical graphs that appear in design theory, coding theory and geometry e.g. the Johnson graphs, the Gewirtz graph, the coset graph of the b...

متن کامل

Morphing Planar Graphs in Spherical Space

We consider the problem of intersection-free planar graph morphing, and in particular, a generalization from Euclidean space to spherical space. We show that there exists a continuous and intersectionfree morph between two sphere drawings of a maximally planar graph, provided that both sphere drawings have convex inscribed polytopes, where sphere drawings are the spherical equivalent of plane d...

متن کامل

Generating Similar Graphs From Spherical Features

We present new insights on model degeneracy and a novel model for generating graphs similar to a given example graph. Unlike standard approaches that compute graph features in Euclidean space, our method obtains features on a surface of a hypersphere. We utilize a von Mises-Fisher distribution, an exponential family distribution on the surface of a hypersphere, to define a model over possible f...

متن کامل

Kernels of Spherical Harmonics and Spherical Frames

Our concern is with the construction of a frame in L 2 (S) consisting of smooth functions based on kernels of spherical harmonics. The corresponding decomposition and reconstruction algorithms utilize discrete spherical Fourier transforms. Numerical examples connrm the theoretical expectations. x1. Introduction Traditionally, wavelets were tailored to problems on the Euclidean space IR d. Howev...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Czechoslovak Mathematical Journal

سال: 2003

ISSN: 0011-4642,1572-9141

DOI: 10.1023/a:1026227101941